On Hyperbolic Geometry Structure of Complex Networks
نویسندگان
چکیده
Various real world phenomena can be modeled by a notion called complex network. Much effort has been devoted into understanding and manipulating this notion. Recent research hints that complex networks have an underlying hyperbolic geometry that gives them navigability, a highly desirable property observed in many complex networks. In this internship, a parameter called δ-hyperbolicity, which is related to the underlying hyperbolic geometry of a graph, is studied in contrast of navigability. Graph-theorectical and computational properties of δ-hyperbolicity are studied and used to investigate δ-hyperbolicity of several network models. A seemingly gap between δ-hyperbolicity and navigability is found.
منابع مشابه
An Extension of Poincare Model of Hyperbolic Geometry with Gyrovector Space Approach
The aim of this paper is to show the importance of analytic hyperbolic geometry introduced in [9]. In [1], Ungar and Chen showed that the algebra of the group $SL(2,mathbb C)$ naturally leads to the notion of gyrogroups and gyrovector spaces for dealing with the Lorentz group and its underlying hyperbolic geometry. They defined the Chen addition and then Chen model of hyperbolic geomet...
متن کاملSensitivity Analysis of the Effect of Pore Structure and Geometry on Petrophysical and Electrical Properties of Tight Media: Random Network Modeling
Several methodologies published in the literature can be used to construct realistic pore networks for simple rocks, whereas in complex pore geometry formations, as formed in tight reservoirs, such a construction still remains a challenge. A basic understanding of pore structure and topology is essential to overcome the challenges associated with the pore scale modeling of tight porous media. A...
متن کاملHyperbolic Geometry of Complex Networks
We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong clustering in complex networks emerge naturally as simple reflections of the negative curvature and metric property of the underlying hyperbolic geometry. Conver...
متن کاملMetric and periodic lines in the Poincare ball model of hyperbolic geometry
In this paper, we prove that every metric line in the Poincare ball model of hyperbolic geometry is exactly a classical line of itself. We also proved nonexistence of periodic lines in the Poincare ball model of hyperbolic geometry.
متن کاملClustering and the Hyperbolic Geometry of Complex Networks
Clustering is a fundamental property of complex networks and it is the mathematical expression of a ubiquitous phenomenon that arises in various types of self-organized networks such as biological networks, computer networks or social networks. In this paper, we consider what is called the global clustering coefficient of random graphs on the hyperbolic plane. This model of random graphs was pr...
متن کامل